数据结构是计算机存储、组织数据的方式，往往同高效的检索算法和索引技术有关。学习和掌握数据结构的相关知识，使我们能够更好地运用计算机来解决实际问题。 为了提高读者的学习效率，本书直接从各类竞赛真题入手，以精练而准确的语言、全面细致地介绍了信息学竞赛中经常用到的数据结构类型，包括链表、堆栈、队列、树、图等。本书精挑细选、由浅入深地安排了相关习题。考虑读者接受水平的差异，一般在引入新知识点的题目时，本书会提供该题目的完整参考代码，但随着读者对此知识点的理解逐步加深，后续的同类型题目将逐步向仅提供算法思路、提供伪代码和无任何提示的方式转变。此外，对于一些思维跨度较大的题目，本书会酌情给予读者一定的提示。 本书可以与《信息学竞赛宝典　基础算法》同步学习，也可以作为有一定编程基础的读者学习数据结构算法的独立用书。

本书的核心是信息学竞赛中经常用到的9种基础算法，包括模拟算法、递归算法、枚举算法、递推算法、分治算法、贪心算法、排序算法、高精度算法和搜索算法。本书直接以各类竞赛真题入手，内容讲解上由浅入深，设计合理：对于引入新知识点的题目，书中会提供该题目的完整参考代码，但随着读者对此知识点理解的逐步加深，后续的同类型题目将逐步向仅提供算法思路、提供伪代码和无任何提示的方式转变；对于一些思维跨度较大的题目，本书会给出一定的提示；此外，本书还安排了相关习题。 本书中的每一章都分为普及组和提高组两部分。普及组涉及的内容对应NOIP普及组难度，读者可初步掌握每种算法的思想和用法；提高组涉及的内容对应 NOIP提高组难度，读者可复习和提高已讲解过的算法内容。 本书既适合作为学习了C++语言和算法入门知识的读者的进阶教材，也适合作为有一定编程基础的读者学习算法的独立用书。

本书的核心是信息学竞赛中经常用到的9种基础算法，包括模拟算法、递归算法、枚举算法、递推算法、分治算法、贪心算法、排序算法、高精度算法和搜索算法。本书直接以各类竞赛真题入手，内容讲解上由浅入深，设计合理：对于引入新知识点的题目，书中会提供该题目的完整参考代码，但随着读者对此知识点理解的逐步加深，后续的同类型题目将逐步向仅提供算法思路、提供伪代码和无任何提示的方式转变；对于一些思维跨度较大的题目，本书会给出一定的提示；此外，本书还安排了相关习题。 本书中的每一章都分为普及组和提高组两部分。普及组涉及的内容对应NOIP普及组难度，读者可初步掌握每种算法的思想和用法；提高组涉及的内容对应 NOIP提高组难度，读者可复习和提高已讲解过的算法内容。 本书既适合作为学习了C++语言和算法入门知识的读者的进阶教材，也适合作为有一定编程基础的读者学习算法的独立用书。

动态规划（Dynamic Programming，DP；简称动规）在算法竞赛中占据极其重要的位置，也是初学者在刚接触算法设计时觉得难以理解的知识点。简单来说，动态规划是一种用来解决最优化问题的算法思想，将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解，通常适用于解决有重叠子问题和最优子结构性质的问题。 为了帮助初学者理解动态规划，本书直接以各类竞赛真题入手，全面细致地介绍算法竞赛中经常用到的各类动态规划算法模型。为了读者能更深刻地理解和掌握其算法思想内涵，本书精挑细选、由浅入深地安排了相关习题。

动态规划（Dynamic Programming，DP；简称动规）在算法竞赛中占据极其重要的位置，也是初学者在刚接触算法设计时觉得难以理解的知识点。简单来说，动态规划是一种用来解决最优化问题的算法思想，将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解，通常适用于解决有重叠子问题和最优子结构性质的问题。 为了帮助初学者理解动态规划，本书直接以各类竞赛真题入手，全面细致地介绍算法竞赛中经常用到的各类动态规划算法模型。为了读者能更深刻地理解和掌握其算法思想内涵，本书精挑细选、由浅入深地安排了相关习题。

《数据结构基础(C语言版)(第2版)》是最经典数据结构教材的最新版本，国内外大多数的同类教材都是以《数据结构基础(C语言版)(第2版)》为蓝本编写而来的。《数据结构基础(C语言版)(第2版)》用C作为描述语言，全面而生动地介绍了数据结构的有关知识，如数组、栈、队列、链表、树和图，以及构成所有软件基础的排序散列技术。此外，《数据结构基础(C语言版)(第2版)》还介绍了各种高级或特殊数据结构，如优先级队列、高效二叉查找树、多路查找树等。《数据结构基础(C语言版)(第2版)》对大多数算法都给出了计算时间在最优、最差情形下的复杂度分析。

本书面向零基础的信息学竞赛初学者。全书共6章，主要讲解C++编程语言基础和算法知识。第1章C++语言基础，主要讲解数据类型、变量、常量、数据溢出、数据的输入和输出等；第2章程序设计结构，主要讲解顺序、分支和循环3大结构；第3章数组和字符串，主要讲解C++的数组基础知识及字符串应用；第4章函数和结构体，主要讲解自定义函数的使用、结构体的定义和应用；第5章基础算法，主要讲解算法的描述方法，以及入门算法、递推和递归算法、排序算法和数值处理方法；第6章进阶算法，主要讲解查找算法中的顺序查找和二分查找，搜索算法中的深度优先搜索和广度优先搜索，贪心策略的应用，动态规划方法的应用。 本书内容通俗易懂，通过详尽的知识点和算法讲解，帮助初学者掌握信息学竞赛的基础知识和常用解题方法，形成编程思维和计算思维。本书可作为师范类院校编程专业的教学用书，也可以作为中小学信息技术领域教师从事编程教学的培训用书和信息学竞赛初学者的入门教材。

本书基于C++语言编写，从趣味故事引入算法复杂性计算及数据结构基础内容，涵盖线性结构、树形结构和图形结构，包括链表、栈和队列、树和图的应用等。本书内容还涉及数据结构的基本应用（包括各种查找、排序等）和高级应用（包括优先队列、并查集、B-树、B+树和红黑树等）。通过大量图解将抽象数据模型简单通俗化，语言表述浅显易懂，并结合有趣的实例帮助读者轻松掌握数据结构。

本书基于C++语言编写，从趣味故事引入算法复杂性计算及数据结构基础内容，涵盖线性结构、树形结构和图形结构，包括链表、栈和队列、树和图的应用等。本书内容还涉及数据结构的基本应用（包括各种查找、排序等）和高级应用（包括优先队列、并查集、B-树、B+树和红黑树等）。通过大量图解将抽象数据模型简单通俗化，语言表述浅显易懂，并结合有趣的实例帮助读者轻松掌握数据结构。

本书系统地介绍了数据结构理论知识和算法设计思想，共10章，包括线性表、栈和队列、串、递归、数组和特殊矩阵、树和二叉树、图等数据结构以及排序、查找算法，以Java语言实现。本书用简单通俗的例子将复杂算法通俗易懂化；用贴近生活的图片引导每一章内容的开始，融入趣味性和人文素养；用趣味游戏或绘图方式去讲清楚概念和算法思想。 本书可作为高等院校计算机及相关专业数据结构和算法课程的教材，也可供软件工程领域技术人员以及算法爱好者学习使用。